MIT Concurrent VLSI Architecture Memo 14 


Massachusetts Institute of Technology 
Artificial Intelligence Laboratory 


A.I. Memo No. 1069 


August 18,1988 


Message-Driven Processor Architecture 1 

Version 11 


William Dally, Andrew Chien, Stuart Fiske, Waldemar Horwat, John Keen, 
Peter Nuth, Jerry Larivee, and Brian Totty 2 


Abstract 

The Message Driven Processor is a node of a large-scale multiprocessor being 
developed by the Concurrent VLSI Architecture Group. It is intended to support 
fine-grained, message passing, parallel computation. It contains several novel 
architectural features, such as a low-latency network interface, extensive type¬ 
checking hardware, and on-chip memory that can be used as an associative 
lookup table. 

This document is a programmer's guide to the MDP. It describes the 
processor’s register architecture, instruction set, and the data types supported 
by the processor. It also details the MDP’s message sending and exception 
handling facilities. 
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Introduction 

The Message-Driven Processor is a processing node for the J-Machine a 

message-passing concurrent computer. The MDP is a standalone processor 

designed to provide support for fine-grained concurrent computation. Towards 

this goal the processor includes hardware for message queueing, low-latencv 

and ™ essa 9® sendi "9- The same chip alio contains a 

notani and a rou,er f° allow the routing of messages throughout the 

network without any processor intervention. a 

The size of the MDP's register set is limited to minimize context-switching time 
The memory is on the chip to improve performance and reduce the chip's pin 
count and the chip count of the concurrent computer. Having memory on-chip 

memo™" 10 ? fllexiblllt ,y ,n ^e use of memory than in designs with off-chip 
memory. For example, a portion of memory is designated as a two-wav set- 

j^°P iat ' v ® cache t0 be used by the XLATE instruction. Memory bandwidth is 
ZSS providing row buffers that reduce the number of memory accesses 

reauire^rlnnort h ..c,f!l!i ,Ctl0nS 3nd t0 enqueue messages, two operations which 
require frequent use of memory. 

The MDP is also designed to efficiently support object-oriented programming 
“DP amsists of 32 data bits and a 4 bit tag that classifies the worei 
as an integer, boolean, address, instruction, pointer, or other data. In the MDP 
d ® scri 5 ed . usi 1 n 9 a base address and a length, and all memory 
2?? ^ re “checked. Memory addressing is normally done relative to 
the beginning or the head of an object. Absolute addressing is only done by the 

nofhSlU 9 S n S !5 m ' Ha , ving ta 9 s and no absolute references permits the use of 
t 9 he ne^wo C rk eCtl ° n ^ transparent mi 9 ration of objects to other MDP nodes on 

The MDP is almost completely message-driven. It is controlled by the 
messages arriving from the network that are automatically queued and 
processed. There are two priority levels to allow urgent messages to interrupt 

procassm 9- Th ero is also limited support for a background mode of 
execution when no messages are waiting in the queues. 

d ° cumant is the assembly language programmer's manual for 
the MDP. It describes all of the MDP's features that are relevant to developing 
software for the processor. It does not describe the hardware of the chip in 
detail, nor does it explain the operating system used on the J-Machine. 
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Changes since Version 10 

The following changes have been made to the architecture since Version 10: 

' regSe^hen ha „ ndlin9 ' P,evi ° usl *-«" “ved only the Instruction 

iin^rzz fir) ' ,he 

’ t g5*K und . ^ iS ° P /S registers, 4 

h-Snm. IS 2SS P ’ and an FIP - There ,s 00 separate Q bit in the status register for 

• Th« MMR^nnH^ 6 T [’ 6r6 are separate U and F bits since they are part of the IP 

The NNR (node number register) now has 3 fields instead of 2. This reflects the chance 

rrar “■ .'s 

*hi n iD Care - *? ts in ! tead of 0 s in un used positions in registers. For example bits 0 to 7 of 

K.hTva e U 8h0Ukl n ° W 66 ° 0nSider9d 10 116 ^guSLfaremade 

• The RF^'ifmTSA^ 0 %^ Ppor1s the A addf essing mode for Dst (opO). 

. Thf PIICL. ^L MAX| and MIN 'nstractions are no longer supported. 

Swtid trap ara "° l ° n9ar He "S. stacks are no longer 

whKttnS^ Irontl laulThandte? 0 * aCCOmp " Sh raloadi " 9 01 ,he IP 

cmtcd w G e E instr V ction is n° longer supported. Instead, a NIL data value should be 
g"SS*T any key that you want to delete from the table. 

Thf* io R «Tn mst action's operand format has been changed to resemble that of XLATE 

• The PROBE S |Smrtiin e no St f ° r * the ^P- whil ® op1 specifies the key for the search. 

ROBE instruction now returns the data value associated with a kev rather than 

merely TRUE when a successful inquiry is made about a key’s presence in the xlatf 
XLATE ,"4»,V?h U X;T^ a '-, NIL J S ~ 

• TheFFBIF^,vS™^? E i aS r lha 0856 *< '-sSlo!ifIteKeV^S n0W 
valued 8 F ^ R B ) Stmct,on has 566,1 added. It is used to normalize floating point 

Iho,.Hh'I C l in ? rUCti0 l! S n ? longer su PP° rt the A addressing mode for Src (opO) Src 
. h ! A registers cannot contain INT-tagged values. P 

Structl ? n ,!, that USe th ® normal addressing mode for opO have a 2 bit 
extension to the imm field in opO. Note that this applies to all 2-operand instructions 

O'op'.fcunused. The2bitexlenslonTimm SfX 
TShIS imm f . W !?? 0r ° p1 ls unuS6d Th6S ® 2 tt,s are the high order bits of the 
We mafuseoDO^ctn^! 0 9° t61 ^hat there are 2 types of imm that can be extended 
bit® instead of° 5 °£i?S?L.S! nply ail i nim6 d'ate value, in which case this value is now 7 
the offsetls ww a^M^mrrwI^t^in^Md of Pe< ^ *" 0fl * t ^ 30 0bjeCl ’ in Which Case 

tho 10 the op0 imm ,ie| d is Provided for 1-operand instructions that use 
exIe^S addressing mode. In such cases, the op2 field is always used for the 2 bit 

• A NOP instruction has been added, (opcode * 0) 

SeVrSgMi^lLGWS^ ha '' a bea " alln ’ lnated ' and lhe ILGADRMD ,a “« 

The size of Priority Switchable Memory has been increased from 16 words to 64 words 

• tawesa"re^sul^ “IT " have 1)660 sepa^atelTrS^a^vedor 

RAwrpI!.,^ supported, one for each pnonty level. Also, with the removal of the 

. An cS E fa f’ the “'I vector table is now of software definable length 

• CATtStropihf^Ihc 3 ! be6n added ; Th ® internj Pt is handled asa fault. 

f hHV2I R ii^. E uKs are now signaled if any fault occurs when the F bit is set Also the 
F bit now disables queue overflow and external interrupts when set. 
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• The I or the F bit disables queue overflow interrupts and external interrupts. 

• A Memory Address Register, MAR, has been added for debugging purposes. 

• An external memory interface has been added to support up to 1 MegaWord of DRAM. 

• The SEND instructions set the I bit, and the SENDE instructions clear the I bit. Also, all 
SEND instructions use the Op2 field to encode which priority to send the message on. 

• Tag checking on the special registers is only enforced for the Address and IP registers. 

• The RTAG instruction now faults on CFUT's. 
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Processor State 
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The processor state of the MDP is kept in a set of registers. There are two 
independent copies of most registers. One for each of the two priorities of the 
MDP, allowing easy priority switches while keeping the integrity of the registers. 
There is also a smaller, separate set of registers for background mode. There 
are no ID registers, no trap registers (FIR, FOPO, FOP1) except for an FIP 
register, and no queue registers (QBM, QHL) in the set of registers used in 
background mode. The registers are symbolically represented as follows: 


R0-R3 

general-purpose data registers 

A0-A3 

address registers 

ID0-ID3 

ID registers 

SR 

status register 

IP 

instruction pointer register 

FIR 

faulted instruction register 

FIP 

faulted instruction pointer register 

FOPO 

faulted OPO register 

FOP1 

faulted OP1 register 

QBM 

queue base/limit register 

QHL 

queue head/tail register 

TBM 

translation base/mask register 

NNR 

node number register 

MAR 

memory address register 
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Register Descriptions 


3 3 3 

5 2 1 0 



Four 36-bit general-purpose data registers, R0-R3, are capable of storing any 
word and tag. They are used for all data manipulation operations; as such, they 
are the most accessible registers in the programming model. 


3 3 3 3 2 i 

52109 09 0 



The address registers, A0-A3, are used for memory references, both data and 
instruction fetch. Each address register consists of a pair of integers and two 
bits. The integers represent the base and the length of an object in memory. 
The base points to the first memory location occupied by the object, while the 
length specifies the length of the object. The length field is used to support limit 
checking to insure that a reference lies within the bounds of the address 
register. A zero length specifies that no limit checking should be performed on 
accesses through the register, effectively making the object infinitely long. 

Setting the invalid bit causes all memory references using the address register 
to fault INVADR. This fault is different from the one caused by referencing data 
of an object past its length limit. 

The relocatable bit indicates that the address refers to an object that may be 
moved. This bit allows a post-heap-compaction invalidation of only the 
relocatable addresses, leaving the locked-down physical addresses intact. 

Address register 0 is used as the base register for instruction fetching; thus, it 
should point to the method currently executing. If, however, the AO absolute bit 
in the IP is set, all reads, instruction fetches, and writes through register AO 
ignore the value of register AO and instead access absolute memory with an 
implicit base of 0 and unlimited length. This mode only affects memory 
accesses through register AO; the value of AO can still be read and written 
normally. 

Address register 3 is used as the pointer to the current message. When a 
message is dispatched the base and length of the message are written into A3. 
If the message has been copied into the heap, then A3 points into the heap; 
otherwise it points into the queue. 

Address registers are read and written as ADDR-tagged values. 
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The following algorithm describes in detail the handling of a memory access 
through an address register: 

To access offset D from address register An: 

If n-0 and the A bit of IP is set (AO absolute mode is active), access memory location D. 

Else 

If the I bit of An is set (An invalid), fault INVADR 
Else 

If length(An)*0 and D>length(An), fault LIMIT 
Else 

If the Q flag of SR is set and n-3 
If D^length(QHL), fault EARLY 

Else access memory location base(QBM) v ((base(A3)+ D) a mask(QBM)) 

Else access memory location base(An)+D 


3 3 3 

£ _2J___£ 

ID0-ID3 

tag |_ID data 


The four ID registers, ID0-ID3, exist to hold the IDs of relocatable objects in 
memory. In normal practice ID register n should hold the ID of the object 
pointed to by address register n. The ID is usually stored there by the XLATE 
instruction. When a fault occurs, the address register may be invalidated. Later, 
after the fault handler returns, an access through the address register causes an 
INVADR fault. The fault handler can then use the ID in ID register n to 
determine the new location of the object and the new value to be stored in the 
address register. The ID registers are shadowed by the address registers; this 
means that when XLATE'ing into an address register the corresponding ID 
register is written with the key that was XLATE'd. 


3 3 3 3 2 



1 



5 2 10 9 



0 9 8 7 

0 

0 10 0 

41_ 

offset 

IP 

_bk 

X 

X 


The instruction pointer register, IP, contains the offset within the object pointed 
to by AO (or the absolute offset from the base of memory if AO absolute mode is 
active) to the instruction following the instruction currently executing. Bit 9, the 
phase bit, specifies whether the low or the high instruction in the word pointed 
to by IP will be executed (high=0, low=1). That is, offset and phase together 
point to the next instruction to be executed. The AO absolute bit, bit 8, when set, 
causes all memory references (read and write, data and instruction fetches) 
through register AO to ignore the value of AO. This effectively allows absolute 
addressing of memory with an implicit base of 0 and an unbounded length. The 
value of AO may still be read and written normally. Bit 31, the unchecked mode 
bit, is a copy of the unchecked mode flag in the status register. Changing it by 
changing the IP register changes it in the status register also and vice versa. 
Likewise, bit 30, the fault bit, is a copy of the fault flag in the status register. 
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3 3 3 

1 

1 



5 4 3 

7 6 


0 

0 0 




FIR 


or 






1 1 

X 

X 


instruction 



The faulted instruction register, FIR, contains the instruction that caused a fault 
while the fault handler is executing or NIL if the fault was not related to the 
execution of a specific instruction (i.e. an instruction fetch faulted, a bad 
message header arrived, a queue overflowed, etc.). It reads as either an INST- 
tagged value or NIL. Note that when FIR is non-NIL, the instruction is always 
given in the low 17 bits of FIR, even if it was fetched from the high 17 bits of a 
word in the execution stream. 


3 3 3 3 2 i 

5 2 1 0 9 _0 9 8 7 _0 



FIP 


0 10 0 

u|f| offset |p|a 

X ... X 


The faulted instruction pointer, FIP, is loaded with the current IP when a fault 
occurs. Since the IP is pre-incremented, the FIP contains the IP to the 
instruction immediately following the faulting instruction. 


3 3 3 

5 2 1 


0 


FOPO 


tag | 

data 



FOP1 


tag | 

data 



The faulted operand registers, FOPO and FOP1, are loaded with the values of 
the OpO and Opl operands whenever an instruction-specific fault occurs. If a 
fault occurs that was not caused by a specific instruction, then the value written 
into these registers is indeterminate. If a faulting instruction has no OpO or Opl 
operand, then the value of FOPO and/or FOP1 is indeterminate. 


3 3 3 3 2 i 

5 2 1 0 9 _09_0 


0 0 11 

mm 

X 

d 

QBM 

base | mask 

0 0 11 

X 

X 

QHL 

head j length 


The queue base/mask register, QBM, contains the base and mask of the input 
message queue. The base is the first memory location used by the queue. The 
mask must be of the form 2 n -1, with n^2. The size allocated to the queue is 

equal to the mask plus 1. There is one more restriction: baseAmask=0 must 
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hold. This effectively means that the base must be a multiple of the size of the 
queue, and this size must be a power of 2. These conditions allow queue 
access and wraparound to work by simply ANDing the offset within the queue 
with the mask and then ORing with the base. The disable bit, bit 30, should 
normally be zero. Setting it disables message reception at the priority level of 
the QBM register, which may cause messages to be backed up in the network. 
This should be done only under very special circumstances, such as when the 
queues are being moved. The QBM register is read and written as an ADDR- 
tagged value. 

The queue head/length register, QHL, contains two fields, head and length that 
describe the current dynamic state of the queue. Head is an absolute pointer 
(i.e. relative to the beginning of memory, nfilthe beginning of the queue) to the 
first word that contains valid data in the queue, while length contains the 
number of valid data words in the queue. The length is zero when the queue is 
empty, and 1 greater than the mask when the queue is full. QHL is read and 
written as an ADDR-tagged value. 


3 3 3 3 2 1 

5 2 1 0 9 _09_0 



mmmm 

TBM 


0 0 11 

X X 

base | 

mask 


The translation base/mask register, TBM, is used to specify the location of the 
two-way set-associative lookup table used by the XLATE and ENTER 
instructions. The format of the TBM register is similar to that of the QBM register. 
Again, base is the first memory location used by the table. The mask must be of 
the form 2 n -1, with n^2. The number of words occupied by the table is equal to 

the mask plus 1. As in QBM, baseAmask=0 must hold. TBM is read and written 
as an ADDR-tagged value. 


SR 

Q I U | F | I I B | P 

The status register is a collection of flags that may be accessed individually 
using READR, WRITER, or the alias MOVE. The status register cannot be 
accessed as a unit. It contains these flags: 

• P current priority level (set: level 1, clear: level 0) 

• B background execution status (set: background, clear: normal (message)) 

• I interrupt mask (set: no interrupts allowed, clear: interrupts allowed) 

• F fault (set: fault mode, clear: normal mode) 

• U unchecked mode (set: unchecked; clear:checked) 

• Q A3 queue wrap flag (set: A3 wraps around queue, clear: A3 normal) 


The priority and background flags specify the current priority level of execution. 
The highest level is priority 1, with the settings P=1, B=0. Below that is priority 0, 
with P=0, B=0. The lowest priority level is background, with B=1. When B=1, 
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the P flag is ignored and the background register set is selected. An attempt to 
access a register that is not in the background set of registers produces 
undefined results. 

The interrupt mask flag, in conjunction with the fault flag, determines whether 
the current process may be interrupted. Setting this flag disables all interrupts. 
Clearing this flag allows interrupts. There are three types of interrupts that may 
occur: priority switches, queue overflow interrupts, and external interrupts. 
Setting the interrupt mask flag disables all interrupts, clearing this flag allows 
priority switch interrupts and, if the fault bit is not set, also allows queue overflow 
and external interrupts. Allowing priority switches means that background 
processes may be interrupted by incoming messages at priority level 0 or 1 and 
level 0 processes may be interrupted by incoming messages at priority level 1. 
Queue overflow interrupts occur when the message queue for the current 
priority is full. External interrupts are explained in detail later. 

The fault flag, determines whether the occurrence of a fault would be lethal to 
the system and whether the process may be interrupted by a queue overflow or 
external interrupt. If a fault occurs while this flag is set, the processor faults 
CATASTROPHE, which should point to a special fault routine whose purpose is 
to clean up, if possible, and gracefully shut down the processor or the system. 
Queue overflow and external interrupts are disabled when this flag is set. This 
flag is loaded (with the new IP) when a fault occurs and cleared when the fault 
handler returns to the faulted program; it may, however, be altered by software 
as well. There is a copy of this flag in the IP register. Changing this flag 
changes it in the IP register and vice versa. There are three copies of the fault 
flag, one for each priority level and one for background mode. However, the 
background mode copy should never be needed in practice. No faults should 
occur in background mode. The flag exist simply because it is part of the IP 
format as well as being in the status register. 

The unchecked mode flag determines whether TYPE, CFUT, FUT, TAG8, TAG9, 
TAGA, TAGB, and OVERFLOW faults are taken; when this flag is set, these 
faults are ignored, which allows more freedom in manipulation of data but 
provides less type checking. There is also a copy of this flag in the IP register. 
Changing this flag changes it in the IP register and vice versa. As with the F 
flag, there are three copies of the U flag, one for each priority level and one for 
background mode. 

The A3-Queue bit, when set, causes A3 to "wrap around" the appropriate 
priority queue. This is included to allow A3 to act transparently as a pointer to a 
message, whether it is still in the queue, or copied into the heap. If the message 
is still in the queue, then setting the Q bit allows references through A3 to read 
the message sequentially, even if it wraps around the queue. If the message is 
copied into an object, then leaving the Q bit clear allows normal access of the 
message in the object. The Q bit is set on message dispatch, but it is left to the 
software to clear the Q bit when a message is copied into the heap. Either way, 
the access of the message pointed to by A3 looks like any other reference 
through an address register. Bounds checking is still performed using the 
length of A3 when A3 is referenced and the Q bit is set. Note that when the Q bit 
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is set, the head of QHL should point to the same place as the base of A3 (since 
the start of the queue is also the start of the next message to be processed). 
There is a Q bit for each priority level, but no Q bit for background mode 
(because there is no queue for background mode). 


i i 

5_09_54_0 



NNR 


z position 

1 y position 

1 x position 


The node number register, NNR, contains the network node number of this 
node. It consists of an X field, a Y field and a Z field indicating the position of the 
node in the 3D network grid. Its value identifies the processor on the network 
and is used for routing. The NNR should be initialized by software after a reset 
and left in that state. The NNR is read and written as an INT-tagged value. 

3 3 3 2 1 

S ? 1 0 9 

MAR 

0 0 011 X - X { Memory Address 

The Memory Address Register , MAR, is provided for debugging purposes and 
should therefore be of little use to the applications programmer. This register 
contains the value of the most recent memory address generated by an opO 
read or write; this is an absolute value from the base of memory. Note that this 
register is only written by opO memory references and not instruction fetches or 
any other implicit memory references. The MAR is read only and cannot be 
written using the WRITER instruction. 
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Data Types 


The following data types may be used in a word: 


3 3 3 3 2 i i 

5 2109 76 


0 0 0 0 

value (0-NIL) 

0 0 0 1 

two's complement value 

0 0 10 

0 


0 b 

0 0 11 

r 

i 

base 

length 

o 

o 

O 

u 

f 

offset 

pax ... x 

0 10 1 

u 

f 

offset 

length 

0 110 

user-defined 


0 111 

user-defined 

10 0 0 

user-defined 

10 0 1 

user-defined 

10 10 

user-defined 

1 0 


user-defined 

1 1 

0 0 first instruction 

second instruction 

1 1 

0 1 first instruction 

second instruction 

1 1 

1 0 first instruction 

second instruction 

1 1 

1 1 first instruction 

second instruction 


SYM 

INT 

BOOL 

ADDR 

IP 

MSG 

CFUT 

FUT 

TAG8 

TAG9 

TAGA 

TAGB 

INSTO 

INST1 

INST2 

INST3 


If the 


All 


SUSSES f LSSST* 01 - EQUAL a " d NEQUAL ara allow « l on SYMbols. 
data portion of a symbol contains all zeroes, the word takes on the value of NIL. 

i^rl°" ta ' ns a . two ' s complement integer between -2 31 and 2 31 -1 inclusive 
amhrnetic, log |ca l, and comparison operations are allowed on INTs. 

fS£~£ >ntainS a J°° lean va,ue - which is either true (b=1) or false (b=0) All loaical and 

deSSn of Sfe nSF *** l ° at "" S ln, ° ,h9 IP ' Sea ,l,e IP ,a 9 is,er S8C “°" a 

abSiitfl th Nt h a nH d fh a 0 L a me ! sag ® rt s is similar t0 an lp exce P l that jt ha s no phase bit or 
word) h ° 6r ° b ' tS COntain the ,eng,h of the message (including the 

^ meSfi n it™ 5 * a " operalions fau,t on 00016x1 ,utures - They are 

inriarfSj k p®, MOVEable - CFUTs are used as placeholders for values to be comDuted 

fault^and theSUfff 130 atte !T t0 read a CFUT ^ore its value is at^?abte Si 
F^’is hS. suspands the current process until the value is available, 

thev ; FUTs may ^ m° ved * and their tags may be read and written but 

equalriv y Ariifh rmTc e In 3 « y pn /? itive operations such as addition or checking for 
37' ^ w'th CFUTs, an attempt to use a FUT in a primitive operation causes a fault 
and the operating system will have to provide the appropriate value for the FUT. 
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• TAG8 through TAGB are tags for software-defined words. They cause faults on all 
primitive operations except EQ, NEQ, BNIL, and BNNIL. 

• INSTO through INST3 are tags for instructions. The two instructions in a word occupy a 
total of 34 bits, so two tag bits are also used to encode them. 
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Memory 

The prototype MDP contains 4096 words of RAM; there are 4096 words 
reserved for ROM, although not all of this reserved ROM space is actually used. 
If the MDP has external memory available, it is placed above the ROM. Future 
MDPs may have more memory and different address maps, so user programs 
should not rely on absolute memory locations other than the fault vectors. 

Certain memory locations have special purposes assigned to them by the 
hardware. These are outlined in the table below. 


From To 


$00000 

$0001F 

Priority Switchable Memory 0 

$00020 

$0003F 

Priority Switchable Memory 1 

$00040 

$0005F 

Priority 0 Fault Vectors 

$00060 

$0007F 

Priority 1 Fault Vectors 

$00080 

$00FFF 

Uncommitted RAM 

$01000 

$01FFF 

ROM 

$02000 

$FFFFF 

External Memory address space 


Within the uncommitted internal RAM, the operating system usually allocates 
the first few hundred words to the call vector table, the message queues, and 
the XLATE cache and leaves the rest of RAM for user programs. The call vector 
table length is operating system definable, but its base must be location 
$00080. 

The External Memory Controller for the MDP supports dynamic memory 
refreshing and error checking / correction (ECC). The memory signals a 
DRAMERR fault when a double-bit error occurs; single-bit errors are corrected. 
Access to the Refresh Timer Counter, RTC, and the Error Counter, ERC, is 
provided through memory locations $2000 and $2001 respectively. The RTC is 
a 7 bit register. Writing the RTC sets the interval between refresh operations. 
Reading the RTC returns the current count. The Error Counter is an 8 bit 
register that is incremented every time a single bit error is detected. Only the 
bottom seven bits of the ERC are used as a counter; the 8th bit disables ECC 
when set. 


Priority-Switchable Memory 

In order to allow each priority level to have 32 private temporaries, the first 64 
words of memory are decoded specially. When accessing one of these 64 
words, the current state of the P flag is XORed with bit 5 of the address; hence, 
referencing location 1 accesses physical location 1 when running in priority 
level 0 (P flag clear) or location 33 when running in priority level 1 (P flag set). 
This scheme lets the operating system and user programs use memory 
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Network Interface 

Message Queues 

Incoming messages are queued in message queues before being dispatched 
and processed. There are two message queues, one for each priority level. 
Each message queue is defined by two registersr—QBM, the queue base/mask 
register, and QHL, the queue head/length register. The queue base/mask 
register defines the absolute position and length of the queue in memory. In 
order to simplify the hardware, the length must be a power of 2, and the queue 
must start at an address that is a multiple of the length. The queue head/length 
register specifies which portion of the queue contains messages that have been 
queued but not processed yet (including the message not yet dequeued by 
SUSPEND). To avoid having to copy memory, the queue wraps around; if a 
twenty-word message has arrived and only eight words are left until the end of 
the queue, the first eight words of the message are stored until the end of the 
queue, and the next twelve are stored at the beginning. The queue head/length 
register contains the head and length of the queue instead of the head and tail 
to simplify the bounds-checking hardware involved in checking user program 
references to the queue. Below is a diagram of a queue with one message 
being processed, two more waiting, and a third one arriving. 



Due to the presence of row buffers in the hardware, messages are always 
stored at multiples of four words in memory, sometimes causing there to be one, 
two, or three words of wasted space between messages in the queue. This 
alignment is transparent to the software; the length and head in QHL are 
automatically aligned to multiples of four words by the hardware. The length 
field of the message header specifies the exact length of the message. 

When messages are dispatched, the A3 register is written with the base field 
from the QHL and the length field from the bottom 10 bits of the message 
header. The Q bit in the status register allows accesses to messages that are 
"wrapped around," such as the twenty-word message in the example above. 
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A message may interrupt lower priority processes and be dispatched as soon 
as the first queue row buffer is written into the queue; the processor does not 
wait until the entire message is present before dispatching it. Read accesses to 
words through A3 with the Q bit set are also checked against the length of the 
current message and the length of the queue; if the latter test fails, an EARLY 
fault is generated to indicate an access to data in the message that has not yet 
arrived. Writes through A3 are never checked for EARLY faults. Note that if the 
check against length of the current message fails, a LIMIT fault is generated 
instead. The EARLY fault is necessary because the length of the current 
message may be longer than the current length of the queue. When a message 
comes in, the header tells what the length of the complete message is; this is 
the current message length. The length of the queue indicates how much of the 
message has actually arrived. 

Message Reception 

There are two stages in processing of messages: queueing and execution. In 
general, incoming messages from the network are first queued in the priority 0 
or 1 queue. When a message begins arriving in a queue, execution begins. If 
the message starts executing and references an item that is not yet in the 
queue, an EARLY fault occurs. There are a few places where delays could 
occur in the above procedure. These are outlined below. 

• If the D bit of a QBM is set, the corresponding queue is disabled. Messages are not 
allowed into the queue until that bit is cleared. This may cause backups in the network. 

• If a queue is full, the effect is the same as in the above situation. If the processor is 
executing at the same level of priority as the message and the F and I flags are clear, a fault 
is generated to warn the processor about the condition. 

• The I flag in the status register prevents messages from interrupting lower priority 
processes when it is set. They may, however, be queued. 

• An arriving message may interrupt a process running at a lower priority level but not one 
running at the same priority level. That is, priority level 1 messages may interrupt level 0 
message handlers and background processes, while priority level 0 messages may only 
interrupt background processes. 

When the processor begins executing a message, the B flag is cleared, P is set 
to the priority at which the message arrived on the network, and the IP offset js 
loaded from the first word of the message, which must be tagged MSG; if it isn't, 
a MSG fault is taken. The F and U flags are all loaded from the message 
header. A3 is set up to point to the message in the queue; the Q flag of the SR 
is always set. The AO Absolute bit and Phase bit of the IP are set to 1 and 0 
respectively. 

SUSPEND 

The SUSPEND instruction terminates the processing of the message. First it 
flushes one message from the proper input queue. Then, if another message 
(of either priority) is ready, it is executed as described in the Message 
Reception section. Otherwise, the IP is fetched from the background IP and 
execution resumes with the next instruction of background code. A SUSPEND 
executed in background mode produces indeterminate results. 
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Note that every message arrival corresponds to exactly one SUSPEND. This 
SUSPEND terminates the processing of the message and also flushes the 
message. Therefore, every MDP routine that gets executed by a message must 
terminate with a SUSPEND at some point. 

Message Transmission 

The SEND, SEND2, SENDE, and SEND2E instructions are used to send 
messages. The first word sent specifies the absolute node number of the 
destination node (i.e. the destination node's NNR value) in the low 16 bits. The 
SEND instruction uses the current node's NNR and the destination node 
number to find the relative offsets in the X, Y, and Z dimensions that the network 
controllers use in routing the messages through the network. The tag of the first 
word is currently ignored, although it is recommended that the tag be INT. The 
op2 field of each SEND instruction determines the priority at which the 
message is to be sent over the network: 0 means priority level 0 and 1 means 
level 1. The priority of the message is independent of the priority of the process 
that is sending it. 

The initial routing word is followed by a number of words which the network 
delivers verbatim to the destination node. The network does not examine the 
contents of these words. The message is terminated by a SENDE or SEND2E 
instruction, which sends the last one or two words, and tells the network to 
actually transmit the message. The first word that arrives at the destination node 
(the second word actually sent, since the routing word is only used by the 
network and doesn't arrive at the destination node) must be tagged MSG. It 
contains the length of that message including the message header but not 
including the routing word preceding it. It also contains the initial value of the IP 
at which execution is supposed to start. The destination node faults MSG if this 
word is not tagged MSG. 

The total time between the first SEND and the SENDE should be as short as 
possible to avoid blocking the network. To accomplish this the SEND and 
SEND2 instructions set the I flag and the SENDE and SEND2E instructions 
clear the I flag, thus disabling interrupts during message transmission. For the 
same reason, faults should be avoided while sending. 
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Exceptions 

Reset 

When the processor is reset, the status register flags are set as follows: 
Q=Q'=0. U=U'=1, F=F=0,1=1, B=1, P=0. The A bit in the IP and D bits in both 
QBM registers are set. The background IP offset is set to the first location in 
ROM. The program that gets executed (starting at the first location in ROM) on a 
reset should set up the queues, NNR, and at least some of the fault vectors and 
then clear the I flag and the D bits in the QBM registers to allow message 
reception. 

Fault Processing 

When a fault occurs, the instruction that caused the fault is saved in the FIR 
register, the current IP (which points one instruction beyond the faulting 
instruction) is saved in the FIP register, and the values of the OpO and Opl 
operands (if any) are saved in the FOPO and FOP1 registers; the IP is then 
fetched from the memory location whose address is equal to the fault number 
plus the base of the fault vector table of the current priority (when in Background 
mode the fault vector table for whichever priority is selected by the Priority flag is 
used). If the F bit is set and a fault occurs then the IP is loaded from the 
CATASTROPHE fault vector. The U, A, and F bits of the IP that gets loaded may 
change the processor state. U determines if this priority is in unchecked 
mode, A determines if AO absolute mode is in effect, and the F bit determines 
whether the fault is non-reentrant and interruptible. 

System Calls 

A system call (via the CALL instruction) mimics some of the behavior of a fault to 
provide convenient access to system routines. When a CALL occurs, the base 
of the system CALL vector table is added to the CALL operand, and the 
contents of this location are fetched, yielding a call handler IP. The current IP 
(which points to the next instruction) is saved in the current priority's FIP 
register. Execution then begins by loading the call handler IP (which sets the F, 
A, and U bits in the status register to the values in the call handler IP). 

Interrupts 

There are three types of interrupts supported on the MDP: priority switches, 
queue overflow interrupts, and external interrupts. Priority switches may occur 
at any time, provided that the I flag is clear; queue overflow and external 
interrupts may only occur when both the I and F flags are clear. Priority 
switches should be the most common interrupts; these occur when a message 
arrives in the queue of a priority higher than the current priority. Thus, priority 1 
messages can interrupt priority 0 or background mode, and priority 0 messages 
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can interrupt background mode. The handler for a priority switch is the 
interrupting message itself. 

Queue overflow interrupts are signalled when the last empty word of the queue 
is written, but may cause an interrupt only when running at the same priority as 
the queue which overflowed. In other words, if the priority 0 queue overflows 
and a priority 1 process is currently running then the handler for the queue 
overflow must wait until all pending priority 1 processes have suspended before 
it can start execution. Likewise, if the priority 0 queue overflows and a 
background mode process is currently running and either the F or I flag is set 
then the handler must wait until both flags are cleared before execution can 
begin. When a queue overflow interrupt is taken, a fault is signalled and the IP 
is loaded from the QUEUE fault vector. 

External interrupts are similar to queue overflow interrupts except that whenever 
the I and F flags are clear and an external interrupt is signalled, a fault is 
signalled at the current priority and the IP is loaded from the INTERRUPT fault 
vector. The interrupt is handled as a process of the same priority as the priority 
which it interrupted. An external interrupt is signalled by an external interrupt 
pin on the MDP package. 

Interrupts may occur only between instructions. After an interrupt the FIP points 
to the next instruction of the interrupted sequence. 


The following faults are defined: 


Name Fault 

Number 

CATASTROPHE 

$0 

INTERRUPT 

$1 

QUEUE 

$2 

SEND 

$3 

ILGINST 

$4 

DRAMERR 

$5 

INVADR 

$6 

LIMIT 

$7 

EARLY 

$8 

MSG 

$9 

XLATE 

$A 

OVERFLOW 

$B 

CFUT 

$C 

FUT 

$D 

TAG8 

$E 

TAG9 

$F 

TAGA 

$10 

TAGB 

$11 

TYPE 

$12 


$13-1F 


Description 

Double fault,bad vector, or other catastrophe. 

Interrupt pin has gone active. 

Message queue about to overflow. 

Send buffer full. 

Illegal instruction. 

Double bit error in the external RAM. 

Attempt to access data through address register with I bit set. 
Attempt to access object data past limit. 

Attempt to access data in message queue before it arrived. 
Bad message header. 

XLATE missed. 

Integer arithmetic overflow. 

Attempted operation on a word tagged CFUT. 

Attempted operation on a word tagged FUT. 

Attempted operation on a word tagged TAGS. 

Attempted operation on a word tagged TAG9. 

Attempted operation on a word tagged TAG A. 

Attempted operation on a word tagged TAGB. 

An operand or a combination of operands with a bad tag type 
used in an instruction. 

Reserved for future faults. 


Note: If multiple faults occur simultaneously the fault vector chosen is the one that has the 
highest precedence. Each fault is assigned a precedence by its fault number; lower fault 
numbers correspond to higher precedence. 
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Instruction Encoding 

The program executed by the MDP consists of instructions and constants. A 
constant is any word not tagged INSTO through INST3 that is encountered in 
the instruction stream. When a constant word is encountered, that word is 
loaded into RO and execution proceeds with the next word. 

Every instruction is 17 bits long. Two 17-bit instructions are packed into a word. 
Since a word has only 32 data bits, two tag bits are also used to specify the 
instructions. The instruction in the high part of the word is executed first, 
followed by the instruction in the low part of the word. As a matter of convention, 
if only one instruction is present in a word, it should be placed in the high part, 
and the low part of the word set to all zeros. 

The format of an instruction is as follows: 


16 11 10 9 8 7 6 0 


Opcode 

2nd 

reg 

1st 

reg 

Addressing mode 


# 

# 



op2 opl opO 


The opcode field specifies one of 64 possible instructions. The other fields 
specify three operands; instructions that don't require three operands may 
ignore some of the operand fields. Operands 1 and 2 must be data registers; 
their numbers (0 through 3) are encoded in the 1st reg # and 2nd reg # fields. 
Operand 2, if used, is always the destination of an operation and operand 1, if 
used, is always a source. 

In the case of 1-operand and 2-operand instructions that use opO in the normal 
addressing mode, one of op2 or opl is used to provide a 2 bit extension to an 
imm value specified in opO (if an imm value is specified in opO). In the case of 
2-operand instructions, the 2 bit extension is found in whichever of op2 or opl is 
not used. The 2 bit extension is always in the op2 field for 1-operand 
instructions. 
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Operand 0 can be used as a source or a destination in an instruction. It can 
hold two possible encodings. A normal instruction has opO address mode 
encodings as follows: 


6 o 


Normal 

Addressing Moc 

_i_i_i_i_ 

le 

0 

0 

0 

0 

0 

Rn 

"o~ 

0 

0 

0 

1 

An 

0 

0 

0 

1 

0 

0 0 

0 

0 

0 

1 

0 

0 1 

0 

0 

0 

1 

0 

1 0 

0 

0 

0 

1 

0 

1 1 

~ 0 ~ 

0 

0 

1 

1 

0 0 

0 

0 

0 

1 

1 

0 1 

"o~ 

0 

0 

1 

1 

1 0 

0 

0 

0 

1 

1 

1 1 

0 

0 

1 

Rx 

An 

T 


imm 

T 

imm 

An 


Syntax 

Addressing Mode 

Rn 

Data register Rn 

An 

Address register An 

NIL 

Immediate constant NIL (SYM:0) 

FALSE 

Immediate constant FALSE (BOOL:0) 

TRUE 

Immediate constant TRUE (BOOL:1) 

$80000000 

Immediate constant INT:$80000000 

$FF 

Immediate constant INT:$000000FF 

$3FF 

Immediate constant INT:$000003FF 

$FFFF 

Immediate constant INT:$0000FFFF 

$FFFFF 

Immediate constant INT:$000FFFFF 

[Rx, An] 

Offset Rx in object An 

imm 

Immediate imm (signed) 

[imm, An] 

Offset imm (unsigned) in object An 


The immediate constants are eight immediate values outside the range 
int :-16..INT: 15. They are provided for convenience and code density 
improvement. The $FF and $FFFF constants are useful for masking bytes and 
words, while the $3FF and $FFFFF constants may be used for masking lengths 
and addresses. 


The imm field is extended by 2 bits for all 2-operand operations that use this 
normal addressing mode for opO. These extra 2 bits are obtained from either 
the op2 field or the opl field (whichever one happens to be unused). The 2 bits 
serve as the high order bits of the extended imm value. If simply an immediate 
value is being specified by opO, then this value is now 7 bits instead of 5. In the 
case of an offset into an object, the offset is now a 6 bit immediate value instead 
of only 4. This extension allows much longer branch distances. 
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The register-oriented opO mode is used instead of normal opO mode by the 
READR, WRITER, and LDIPR instructions. The register-oriented opO mode 
encodings are as follows: 


6 o 



Re 

Ad 

_i 

gistor-Orientc 
dressing Mod 

_i_i_ 

id 

e 

_i_ 

a 

a 

□ 




a 

a 

a 




a 

a 

a 

B 


IDn 

a 

a 

a 

B 


0 


a 

□ 

B 

B 




- 

p 

0 

1 

i 

1 

3 

- 

p 

0 

1 

i 

a 

HI 

a 

a 

1 

0 

0 

0 

0 

a 

a 

1 

0 

0 

0 

i 

a 

a 

1 

0 

0 

1 

0 

a 

a 

1 

0 

0 

1 

1 

a 

a 

1 

0 

1 

0 

0 

a 

a 




□ 


- 

- 

1 

0 

1 

1 

0 

- 

- 



1 

1 

1 

a 

a 



0 

0 

0 

a 

a 



0 

0 

1 

a 

a 



0 

1 

0 

a 

a 



0 

1 

1 

a 

a 




□ 


a 

a 



1 

0 

1 

a 

a 



1 

1 

0 

E 

E 


n 

□ 

1 

1 


Syntax 

Addressing Mode 

Rn 

Data register Rn 

An 

Address register An 

IDn 

ID register IDn 

FIP 

Trapped Instruction pointer 

FIR 

Trapped Instruction register 

FOPt) 

Trapped OPO register 

FOP1 

Trapped OP1 register 

QBM 

Queue Base/Mask register 

QHL 

Queue Head/Length register 

IP 

Instruction Pointer register 

TBM 

Translation Base/Mask register 

NNR 

Node Number register 

MAR 

Memory Address Bus register 
Unused (ILGINST fault) 

Unused (ILGINST fault) 

P 

Priority Level flag 

B 

Background Execution flag 

I 

Interrupt flag 

F 

Fault flag 

U 

Unchecked flag 

Q 

A3 Queue flag 

Unused (ILGINST fault) 

Unused (ILGINST fault) 


B represents the use of the Background register set or one of the two priority 
register sets. The B bit is XORed with the Background Flag and a register set 
chosen according to the result; 1 indicates the background registers, while 0 
indicates the register set chosen by the P bit relative to the present priority .The 
assembler syntax for specifying a register belonging to the background is the 
register name followed by a "B". 
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P represents the priority of the register being accessed, and is relative to the 
current priority. 0 indicates the current priority, while 1 indicates the other 
priority. The assembler syntax for specifying a register belonging to the other 
priority is the register name followed by a backquote ('). 

Certain registers are typed—their values always read as a given type, but 
attempts to write values of a different type do not fault. The address and IP 
registers however are checked on writes and writing a value of any value other 
type than that specified does fault TYPE, CFUT, FUT, TAG8, TAG9, TAGA, or 
TAGB except in unchecked mode, depending on the value that is attempted to 
be written. Below is a table of the types of the registers. 


Register 

Type 

Rn 

Any 

An 

ADDR 

IDn 

Any 

QBM 

ADDR 

QHL 

ADDR 

IP 

IP 

FIR 

Any 

FIP 

IP 

FOPO 

Any 

FOP1 

Any 

TBM 

ADDR 

NNR 

INT 

MAR 

INT 

P 

BOOL 

B 

BOOL 

1 

BOOL 

F 

BOOL 

U 

BOOL 

Q 

BOOL 
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Instruction Set Summary 


Mnemonic Operand* 

Nam* 

Op 

Modes 

Type* 

General Movement and Type Instructions 

READ Src.Rd Move Word 

$01 

R,A,m,i,c 

All but CFUT 

WRITE 

Rs.Dst 

Move Word 

$02 

m 

All 

READR 

Src.Rd 

Read Register 

$03 

Register 

All but CFUT 

WRITER 

Rs.Dst 

Write Register 

$04 

Register 

All 

RTAG 

Src.Rd 

Read Tag 

$05 

R,A,m,i,c 

All but CFUT 

WTAG 

Rs.Src.Rd 

Write Tag 

$06 

R,A,m,i,c 

All.lnt 

LDIP 

Src 

Load IP 

$07 

R,A,m,i.c 

Ip 

LDIPR 

Src 

Load IP from Register 

$08 

Register 

IP 

CHECK 

Rs.Src.Rd 

Check Tag 

$09 

R,A,m,i,c 

All.lnt 

Arithmetic and Logic Instructions 

CARRY Rs.Src.Rd Carry from Add 

$0A 

R,A,m,i,c 

Int.lnt 

ADD 

Rs.Src.Rd 

Add 

$0B 

R,A,m,i,c 

Int.lnt 

SUB 

Rs.Src.Rd 

Subtract 

$0C 

R,A,m,i,c 

Int.lnt 

MULH 

Rs.Src.Rd 

Multiply High 

$0E 

R,A,m,i,c 

Int.lnt 

MUL 

Rs.Src.Rd 

Multiply 

$0F 

R,A,m,i,c 

Int.lnt 

ASH 

Rs.Src.Rd 

Arithmetic Shift 

$10 

R,A,m,i,c 

Int.lnt 

LSH 

Rs.Src.Rd 

Logical Shift 

$11 

R,A,m,i,c 

Int.lnt 

ROT 

Rs.Src.Rd 

Rotate 

$12 

R,A.m,i,c 

Int.lnt 

AND 

Rs.Src.Rd 

And 

$18 

R,A,m,i,c 

Int.lnt or Bool,Bool 

OR 

Rs.Src.Rd 

Or 

$19 

R,A,m,i,c 

Int.lnt or Bool,Bool 

XOR 

Rs.Src.Rd 

Xor 

$1A 

R,A,m,i,c 

Int.lnt or Bool,Bool 

FFB 

Src.Rd 

Find First Bit 

$1B 

R,A,m,i,c 

Int 

NOT 

Src.Rd 

Not 

$1C 

R,A,m,i,c 

Int or Bool 

NEG 

Src.Rd 

Negate 

$1D 

R,A,m,i.c 

Int 

LT 

Rs.Src.Rd 

Less Than 

$20 

R,A,m,i,c 

Int.lnt or Bool,Bool 

LE 

Rs.Src.Rd 

Less Than or Equal 

$21 

R,A,m,i,c 

Int.lnt or Bool,Bool 

GE 

Rs.Src.Rd 

Greater Than or Equal 

$22 

R,A,m,i,c 

Int.lnt or Bool,Bool 

GT 

Rs.Src.Rd 

Greater Than 

$23 

R,A,m,i,c 

Int.lnt or Bool,Bool 

EQUAL 

Rs.Src.Rd 

Equal 

$24 

R,A,m,i,c 

Int.lnt or Bool,Bool or Sym.Sym 

NEQUAL 

Rs.Src.Rd 

Not Equal 

$25 

R,A,m,i,c 

Int.lnt or Bool.Bool or Sym.Sym 

EQ 

Rs.Src.Rd 

Pointer Equal 

$26 

R,A,m,i,c 

All but CFut or Fut 

NEQ 

Rs.Src.Rd 

Pointer not Equal 

$27 

R,A,m,i,c 

All but CFut or Fut 

Network Instructions 
SEND Src.P 

Send 

$34 

R,A,m,i,c 

All but CFut 

SENDE 

Src.P 

Send and End 

$35 

R,A,m,i,c 

All but CFut 

SEND2 

Src.Rs.P 

Send 2 

$36 

R,A,m,i,c 

All but CFut 

SEND2E 

Src.Rs.P 

Send 2 and End 

$37 

R,A,m,i,c 

All but CFut 

Associative 

XLATE 

Lookup Table Instructions 

Rs.Dst.C Associative Lookup 

$28 

R.A 

All but CFut 

ENTER 

Src.Rs 

Associative Enter 

$29 

R 

All but CFut,All but CFut 

PROBE 

Rs.Dst 

Probe Associative Cache 

> $2D 

R 

All but CFut 

Special Instructions 
NOP 

INVAL 

SUSPEND 

CALL Src 

NOP 

Invalidate 

Suspend 

System Call 

$00 

$2A 

$30 

$31 

R,A,m,i 

Int 

Branches 

BR 

Src 

Branch 

$38 

R.i 

Int 

BNIL 

Rs.Src 

Branch if NIL 

$3A 

R.i 

All but CFut, Int 

BNNIL 

Rs.Src 

Branch if Non-NIL 

$3B 

R.i 

All but CFut, Int 

BF 

Rs.Src 

Branch if False 

$3C 

R.i 

Bool, Int 

BT 

Rs.Src 

Branch if True 

$3D 

R.i 

Bool, Int 

BZ 

Rs.Src 

Branch if Zero 

$3E 

R,i 

Int.lnt 

BNZ 

Rs.Src 

Branch if NonZero 

$3F 

R.i 

Int.lnt 
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Instruction Set 

Below is a table of the instructions available on the MDP listed in numerical 
opcode order. The instructions are specified as follows: 


( Opcode ) C Operands ) ( Name ) 

r y' / 

hritk rs , Dst I Move Word 

MOVE Rs,Dst 


( Instruction Encoding) 


000001 

D 

J2I 

Dst 


Modes: 



Types: 

Rs 



mm 


Faults: type 

CFUT FUT TAG8 
TAG9 TAGA TAGB 


iz 




C 


Legal Addressing 
Modes 


J C 


Legal Operand 
Types 


) 


( Possible Faults ) 


The Legal Addressing Modes field specifies which addressing modes are legal 
with this instruction. Any illegal addressing modes are crossed out. R specifies 
data registers, A address registers, m memory (either [Rx.An] or [imm.An]), i 
immediate (a signed imm value), and c constant (one of the 8 immediate 
constants). If the register-oriented mode is used instead, the Modes field 
contains a single box with the words Register Mode in it. 


The Legal Operand Types field specifies which combinations of types of 
operands are legal. Each row in the table indicates a legal combination of 
types. Some instructions have more than one combination of legal types. For 
these instructions a TYPE fault occurs if both types are legal but their 
combination is not. For example, the AND instruction faults TYPE if one of its 
operands is a BOOL and the other one is INT, even though it does accept two 
BOOLs or two INTs. Illegal types cause either a TYPE fault or CFUT, FUT, or 
one of the TAG faults. When two different words with bad types are used as 
arguments, the fault corresponding to one of them is signalled; it is not specified 
which has precedence. 


The Possible Faults field specifies the faults that are possible with this 
instruction. The common faults (CATASTROPHE, ILGINST, ACCESS, EARLY, 
LIMIT, INVADR, and MSG) are not listed, as they may occur for almost all 
instructions and behave in the same way for all instructions. 
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READ Src,Rd 

MOVE Src,Rd 




Types: 


Src 
All but 

CFUT 



Faults: cfut 



Modes: 



Types: 



Dst«- Rs 

All types (including cfut) may be moved into memory. 

READR Src,Rd 

MOVE Src,Rd 



Modes: 



Types: 



Faults: cfut 



Dst 4 — Rs 

*Rs should have the proper type for the register described by Dst. Type checking is gone only for 
the address and IP registers, when the unchecked flag is off. 

All types (including cfut) may be moved to other locations. 
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RTA6 


Src,Rd 


Read Tag 


000101 

Rd 

i 

Src 


Modes: 


□ 

a 

□ 

n 

□ 


Types: 

Src 


r~- 

Faults: cfut 


All but 
CFUT 




Rd«- iNT:tag(Src) 

Note that access is allowed to the address register, immediate, and constant modes, but these 
operations are not very useful since address registers always have an ADDR tag, while immediates 
always have an INT tag and constants also have fixed tags. 


WTAG 


Modes: 


Rs,Src,Rd 


Write Tag 


000110 

Rd 

Rs 

Src 


B 

□ 

D 

B 

□ 


Types: 


Rs 

Src 

All 

INT 


Faults: 


TYPE 

CFUT FUT TAG8 
TAG9 TAGA TAGB 
RANGE 


Rd«- Src:Rs 

Src should be an integer between 0 and 15, inclusive. Src must be an integer unless the U flag is 
set. Rs can be any type. 


LDIP Src 


Load IP 


000111 

i 

00 

Src 


Modes: 

0 

0 

5 

5 

5 


— 

Types: 

Src 








IP 



Faults: 


CATASTROPHE 

TYPE CFUT FUT 

TAG8 TAG9 TAGA TAGB 


IP«- Src. 

Src should be an IP-tagged value. 


LDIPR Src 

Load IP from 
Register 


001000 00 00 Src 


Modes: Register Mode 

1 Types: 

j 

Src 

_l 

Faults: catastrophe 

TYPE CFUT FUT 

TAG8 TAG9 TAGA TAGB 


IP 


IP«- Src. 

Src should be an IP-tagged value. 
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CHECK Rs,Src,Rd 


Check Tag 


001001 

Rd 

Rs 

Src 


Modes: 


0 

I 

□ 

D 

□ 


Types: 


Rs 

Src 

All 

INT 


Faults: 


TYPE 

CFUT FUT TAG8 
TAG9 TAGA TAGB 


Rd <- BOOL:tag(Rs)-Src. Src must be an integer unless the U flag is set. 


CARRY Rs, Src, Rd 

Carry from Add 


001010 

Rd 

Rs 

Src 



ADD Rs,Src,Rd 

Add 


001011 

□ 


Src 









SOB Rs,Src, Rd 

Subtract 


001100 

□ 

IQ 

Src 


Modes: 


F 

0 

D 

D 

□ 


Types: 


Rs 

Src 

INT 

INT 


Faults: 


TYPE 

CFUT FUT TAG8 
TAG9 TAGA TAGB 
OVERFLOW 


Add: Rd <- Rs+Src 

Sub: Rd «— Rs-Src 

An overflow occurs in checked mode when the signed result isn't the sum/difference of the signed 
parameters. 

Carry returns 1 if adding the two numbers would generate an unsigned cany and 0 otherwise. It 
should not be used in checked mode, as it causes an overflow under the same conditions that add 
overflows. Add and sub produce results modulo 2^ in unchecked mode. In unchecked mode the 
type of Rd is the same as the type of Rs. 
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MULH 


MUL 


Modes: 


Rs,Src,Rd 


Multiply High 


Rs,Src,Rd 


Multiply 



001110 

Rd 

Rs 

Src 












001111 

□ 

12 

Src 



[I 

3 

□ 

D 

□ 


Types: 


Rs 

Src 

INT 

INT 


Faults: 


TYPE 

CFUT FOT TAG8 
TAG9 TAGA TAGB 
OVERFLOW 


Mul: Rd *- Rs'Src 

An overflow occurs in checked mode when the signed result isn't the product of the signed 
parameters. 

MulH returns the high 32 bits of a 64-bit product. It should not be used in checked mode, as it 
causes an overflow under the same conditions as mul overflows (i.e. when the signed 32 32 
product doesn’t fit in 32 bits). In unchecked mode Mul returns the lower 32 bits of the 64-bit 
product, while MulH returns the upper 32 bits of that product. In unchecked mode the type of Rd is 
the same as the type of Rs. 


ASH 


LSH 


Modes: 


Rs, Src, Rd Arithmetic Shift 


Rs, Src, Rd Logical Shift 


010000 

Rd 

Rs 

Src 

.—-- 


Src 


□ 

□ 

D 

D 

□ 


Types: 


Rs 

Src 

INT 

INT 


Faults: 


TYPE 

CFOT FUT TAG8 
TAG9 TAGA TAGB 
OVERFLOW 


Ash: Rd <— Rs«Src 

Lsh: Rd«— Rs«Src 

Src may be negative and may be very large. It is not treated modulo 32; instead, Rs is shifted by 
Src bits to the left or right if Src is negative, whatever Src happens to be. For example, if Src—50, 
Rd is set to 0 by LSH and by ASH when Rs20 and to -1 by ASH when Rs<0. ASH treats Rs as a 
signed quantity, while LSH treats it as unsigned. An overflow occurs when SroO and significant 
bits are shifted from the number; bits shifted to the right from the number are ignored. In 
unchecked mode the type of Rd is the same as the type of Rs, and Src is treated as if it were a 
signed integer. 
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Rs,Src,Rd 


Rotate 


010010 Rd Rs Src 



Faults: type 

CFUT FUT TAG8 
TAG9 TAGA TAGB 


Rd <- Rs rotated left Src bits 

This is a rotate instead of a shift, so bits shifted out of the left side of Rs are shifted back at the 
right side. Src is an integer treated modulo 32 (since a rotate of 32 bits is the identity 
transformation). In unchecked mode the type of Rd is the same as the type of Rs. 


AND 


Rs, Src, Rd 


AND 


011000 Rd Rs Src 


XOR 


Rs,Src,Rd 


Rs, Src, Rd 




Types: Src Rs Faults: type 

- CFUT FUT TAG8 

INT INT TAG9 TAGA TAGB 



And: Rd Rs&Src 

Or: Rd <- RsjSrc 


Rd *- Rs A Src 


The operations are bitwise in unchecked mode and in checked mode when performed on integers. 
A TYPE fault occurs in checked mode if Rs and Src have different types. The type of Rd is the 
same as the type of Rs. 


Src,Rd 


Find First Bit 


011011 Rd i Src 



Types: I Src 



Faults: type 

CFUT FUT TAG8 
TAG9 TAGA TAGB 


Rd *- FFB(Src) 


Rd is loaded with an integer value between 0 and 31, inclusive. This indicates how many bits must 
be traversed, going from left to right starting from bit 30, in order to find the first bit not equal to the 
sign bit (bit 31). (for example, FFB($80000000)«0, FFB($E0000000)-2, and FFB($20000000)-1) 
This is useful for normalizing floating point values. 
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Rd <- ~Src 

This is a bitwise operation on integers. In unchecked mode all 32 bits are complemented for all 
input types except booleans, in which only the least significant bit is complemented. 


Src,Rd 


Negate 



Types: I Src 



Rd <- -Src 

Note that this operation can overflow if Sro$80000000. 


011101 Rd i Src 


Faults: type 

CFUT FUT TAG8 
TAG9 TAGA TAGB 
OVERFLOW 


Rs, Src, Rd 


Rs, Src,Rd 


Rs, Src,Rd 


Rs,Src,Rd 


100000 Rd Rs Src 


Less than 


Less than or 
Equal 


Greater than or 
Equal 


Greater than 


Types: Rs Src Faults: type 

CFUT FUT TAG8 

INT INT TAG9 TAGA TAGE 

BOOL BOOL 


Lt: Rd«- bool:Rs < Src 

Le: Rd <- bool:Rs £ Src 

Ge; Rd *- bool:Rs s Src 
Gt: Rd <- bool:Rs > Src 

A TYPE fault occurs in checked mode if Rs and Src have different types. In unchecked mode 
these instructions ignore tags and compare only the data fields. 
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Types: 


Rs 

INT 

BOOL 

SYM 


Src 

INT 

BOOL 

SYM 


Faults: type 

CFUT FUT TAG8 
TAG9 TAGA TAGB 


Equal: Rd <- bool:Rs - Src 

NEqual: Rd <- bool:Rs * Src 

A TYPE fault occurs in checked mode if Rs and Src have different types. In unchecked mode 
these instructions ignore tags and compare only the data fields. 



NEQ Rs,Src,Rd 


Pointer not Equal 




Rs Src 

All but All but 

CFUT CFUT 
FUT FUT 


Faults: cfut fut 


Eq: Rd«- bool:Rs - Src 

NEq: Rd «- bool:Rs * Src 

Both the data and tag have to match for Rs to be considered equal to Src (in either checked or 
unchecked mode; this is different from the behavior of Equal and NEqual in unchecked mode). 
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XLATE Rs,Dst, C 

Associative Lookup 

101000 C Rs Dst 


Types: 

Rs 


Faults: cfut xlate 


All but 

CFUT 


Dst«- associative_lookup(Rs); fault XLATE if no entry in table was found or if the associated data 
value for Rs is NIL. 


The constant field C provides a way for the XLATE exception code to know 
surrounded the failed translation so it can behave appropriately. 


what circumstances 


When XLATE'ing into an address 
ID register. 


register the key being XLATE'd is written into the corresponding 


ENTER Src,Rs 

- —_ 

Associative Enter 

101001 00 Rs Src 


Types: 

Rs 

Sic 

1 

Faults: cfut 


All but 

CFUT 

All but 

CFUT 


t nt8r ' nto ass °c*ative table so that associative_lookup(Src)-Rs. That is, Src is the 

key and Rs is the data. The slot used is picked at random except when associative lookup(Src) 
already existed, in which case the old value is overwritten. 


INVAL 


Invalidate 


101010 

00 

00 

0000000 



Invalidate all relocatable address registers (ones with the R bit set) on both priority levels bv 
copying the R bit into the I bit. 


PROBE Rs,Dst 

Probe Associative 
Cache 

101101 00 Rs Dst 


Types: 

Src 


Faults: cfut 



All but 

CFUT 




Attempt to find Rs in the XLATE cache. If Rs is there, Dst «-iookup (Rs) , else Dst <-nil. 
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SUSPEND 


Suspend 




Cease processing of the method and dequeue the message unless the B flag was set. Set SP to 0. 
Fault EARLY if the entire message has not yet been read. See the SUSPEND section for more 
details. 


CALL Src 


System Call 



Types: I Src 




Faults: type 

CFUT FUT TAG8 
TAG9 TAGA TAGB 
RANGE 


Fault using the vector at Src+128. Src must be an integer unless the U flag is set. 


SEND Src 

SENDS Src 

SEND2 Src,Rs 

SEND2E Src,Rs 


Send 

Send and End 
Send 2 

Send 2 and End 




Types: 


Rs 

All but 

CFUT 


Src 
All but 

CFUT 


Faults: cfut send 


Send one or two words onto the network. When two words are sent, the one from Src is sent before 
the word in Rs; hence, please note the unusual assembler syntax order of Src and Rs. SENDE and 
SEND2E indicate the end of the message to the network hardware after the words they send. 
SEND and SEND2 set the I Rag, while SENDE and SEND2E clear the I Rag. The op2 field is used 
to encode which message priority to send the message on. 
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BR 


Modes: 


Src 


Branch 


111000 

i 

00 

Src 



Types: 

Src 



INT 


Faults: 


TYPE 

CFUT FUT TAG8 
TAG9 TAGA TAGB 


Branch forward Src words from the next word (i.e., when SroO, the branch is to the next word) and 
clear the IP phase bit. Src must be a signed integer in checked mode. 


BNIL 


BNNIL 


Rs,Src 


Rs,Src 


Branch if NIL 

111010 

i Rs Src 





Branch if Non-NIL 

1— 

IIBBHI 


Modes: 


"KM'M 


Types: 


Rs 

Src 

All but 

INT 

CFUT 


FUT 



Faults: 


TYPE 

CFUT FUT TAG8 
TAG9 TAGA TAGB 


BNIL: If Rs-nil (both tag and data equal to 0), branch forward Src words (see BR). 

BNNIL If Rs*nil (either tag or data not equal to 0), branch forward Src words (see BR). 

Note that unlike the other conditional branches, Rs may be any type except cfut or fut without 
causing a fault in checked mode. 


BF 


BT 


Modes: 


Rs,Src 


Rs,Src 


Branch if False 


Branch if True 


111100 


Rs 

Src 



111101 

D 


Src 


"MXHKl 


Types: 


Rs 

Src 

BOOL 

INT 


Faults: 


TYPE 

CFUT FUT TAG8 
TAG9 TAGA TAGB 


BF: If Rs-false (bit 0 of data - 0), branch forward Src words (see BR). 

BT: If Rs-true (bit 0 of data - 1), branch forward Src words (see BR ). 

Rs must be a boolean in checked mode. In checked mode the branches branch on the state of bit 0 
of Rs. 
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BZ 


BNZ 


Rs,Src 


Rs,Src 


Branch if Zero 


Branch if Nonzero 


111110 


Rs 

Src 




111111 

D 


Src 



Modes: 

□ 


Types: 

Rs 

Src 



! 

1 

1 


INT 

INT 


Faults: 


TYPE 

CFDT FUT TAG8 
TAG9 TAGA TAGB 


BZ: If data part of Rs-O, branch forward Src words (see BR). 

BNZ: If data part of Rs*0, branch forward Src words (see BR ). 

Rs must be an integer in checked mode. 
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